A Data Parallel Implementation of the TRFD Program from the Perfect Benchmarks

نویسندگان

  • David J. Lilja
  • Jonathan Schmitt
چکیده

The Perfect benchmarks are a collection of scientific and engineering application-level programs that have been widely used to compare the performance of many different computer systems. We describe our experiences porting the trfd program from this collection to the Connection Machine CM-200 and CM-5. We find that this program maps well to an SIMD architecture when the underlying structure of the algorithm is understood.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compiler Techniques for Effective Communication on Distributed-Memory Multiprocessors

The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the eeec-tiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from S...

متن کامل

Compiler Techniques for E ective Communication on Distributed-Memory Multiprocessors

The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the e ectiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from SP...

متن کامل

One-dimensional I test and direction vector I test with array references by induction variable

In this paper, theoretical aspects to demonstrate the accuracy of the Interval Test (the I test and the direction vector I test) to be applied for resolving the problem stated above is presented. Also, it is proved from the proposed theoretical aspects that under a specific direction vector 1 ( , , ) d θ = = = ... there are integer-valued solutions for one-dimensional arrays with subscripts for...

متن کامل

Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)

Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...

متن کامل

A Qualitative Study of the School Community Members’ Experience of Parallel Leadership in Schools

With an interpretive approach, this paper seeks to provide the graunded theory on how to distribute power and parallel leadership in large urban schools using the Charmaz’s method. The research focuses on the main question of what are the backgrounds, key processes, intervening factors, and consequences of leadership sharing in parallel in schools. Therefore, the data were collected from semi-s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994